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81 Behavioral synthesis of analog systems using two-layered design space exploration Q 
Alex Doboli, Adrian Nunez-Aldana, Nagu Dhanwada, Sree Ganesan, Ranga Vemuri 
June 1999 Proceedings of the 36th ACM/IEEE conference on Design automation 
conference 

Full text available: J pdfd 65.35 KB) Additional Information: full citation , references , citings , index terms 



82 A few new features for genetic algorithms Q 
Marshall Graves, William Hooper 

April 1998 Proceedings of the 36th annual Southeast regional conference 

Full text available: ^ pdf (696.05 KB) Additional Information: full citat io n , references , index terms 



83 A prognosis for use of health, medical, and genetic information: Linking the public ^ 
voice with the genetic policy process: a case study 

Gregory Fowler 

April 2002 Proceedings of the 12th annual conference on Computers, freedom and 
privacy 

Full text available: || pdf(38.79 KB) Additional Information: full citation, abstract 

The application of genetic information will shape economies and lives throughout the next 
century and beyond. At the current pace of discovery, genetic research will bring advances 
in pharmaceuticals and therapeutic treatments that not only serve to reduce human 
suffering, but also offer people new choices and greater control over their lives. But, what 
humanity will do with this new technology and knowledge remains to be seen. Current 
thinking on our genetic future ranges from fearful predictio ... 

84 Group classification using a mix of genetic programming and genetic algorithms Q 
Aaron Konstam 

February 1998 Proceedings of the 1998 ACM symposium on Applied Computing 

Full text available: pdf(583.28 KB) Additional Information: full citation , references , index terms 
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Genetic programming applied to Othello: introducing students to machine learning 
research 
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Eleazar Eskin, Eric Siegel 

March 1999 ACM SIGCSE Bulletin , The proceedings of the thirtieth SZGCSE technical 

^ symposium nC mputer science educati n, volume 31 issue 1 

t- !■ * * •. ui » ., /C7n OQ Additional Information: full citation , abstract , references , citings , index 
Full text available: ||| pdf(670.28 KB) terms 

In this paper we describe and analyze a three week assignment that was given in a Machine 
Learning course at Columbia University. The assignment presented students with an 
introduction to machine learning research. The assignment required students to apply 
Genetic Programming to evolve algorithms that play the board game Othello. The students 
were provided with an implemented experimental approach as a starting point. The 
students were required to perform their own experimental modifications cor ... 

86 Using assortative mating in genetic algorithms for vector quantization problems I 
Carlos Fernandes, Rui Tavares, Cristian Munteanu, Agostinho Rosa 
March 2001 Proceedings of the 2001 ACM symposium on Applied computing 

Full text available: fjgl pdf(93.63 KB) Additional Information: full citation , references , index terms 



Keywords: assortative mating, genetic algorithm, genetic diversity 



87 Using genetic algorithms to generate Steiner triple systems 
Stephen J. Hartley, Aaron H. Konstam 

March 1993 Proceedings of the 1993 ACM conference on Computer science 

r- .. * . -. ui 0i -.r/-,>o ixr^ Additional Information: full citation , abstract , references , citings, index 

Full text available: TO pdf(748.43 KB) 

terms 

Steiner systems, particularly triple systems, are usually generated by mathematicians using 
techniques from the theory of groups and quasi-groups. When pencil-and-paper 
enumeration becomes infeasible, mathematicians have used computers to carry out 
exhaustive searches. This paper presents some results of using genetic algorithms, which 
do not use exhaustive search, to generate Steiner systems. A specialized mutation operator 
was effective in generating Steiner triple systems. Future researc ... 

88 A genetic-algorithm approach to solving crossword puzzles 
Titus D. M. Purdin, Geoff Harris 

March 1993 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: 
states of the art and practice 

Full text available: ipl pdf(654.57 KB) Additional Information: full citation , references , index terms 



89 A genetic local search al g orithm for random binary constraint satisfaction problems Q 
Elena Marchiori, Adri Steenbeek 

March 2000 Proceedings of the 2000 ACM symposium on Applied computing 

Full text available: ^ pdf(449.20 KB) Additional Information: full citation , references , index terms 



90 A genetic algorithm for fragment allocation in a distributed database system Q 
Arthur L. Corcoran, John Hale 

April 1994 Proceedings of the 1994 ACM symposium on Applied computing 

Full text available: pdf(486.92 KB) Additional Information: full citation , references , index terms 
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91 genetic algorithm for fuzzy modeling of robotic manipulators Q 
Trung T. Pham 

February 1996 Proceedings of the 1996 ACM symposium on Applied Computing 

Full text available: Q pdf(440.80 KB) Additional Information: full citation , references , index terms 



92 Dynamic state traversal for sequential circuit test generation 
Michael S. Hsiao, Elizabeth M, Rudnick, Janak H. Patel 

July 2000 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 5 Issue 3 

p ii , , i u, « , (MOOHn . m Additional Information: full citation , abstract , references , citinos . index 

Full text available: pdf(138.10 KB) 9 

terms 

A new method for state justification is proposed for sequential circuit test generation. The 
linear list of states dynamically obtained during the derivation of test vectors is used to 
guide the search during state justification. State-transfer sequences that drive the circuit 
from the current state to the target state may already be known. Otherwise, genetic 
engineering of existing state-transfer sequences is required. In both cases, genetic- 
algorithm-based techniques are ... 

Keywords: automatic test pattern generation (ATPG), finite-state-machine traversal, 
genetic algorithms, sequential circuits, simulation-based, testing 



93 Hierarchical strategy of model partitioning for VLSI-design using an improved mixture Q 

of experts approach 

K. Hering, R. Haupt, Th. Villmann 

July 1996 ACM SIGSIM Simulation Digest , Proceedings of the tenth workshop on 

Parallel and distributed simulation, Volume 26 issue l 
Full text available: f ||pdf(801.29 KB) Additional Information: full citation , references , index terms 



94 Initializability analysis of synchronous sequential circuits Q 
F. Corno, P. Prinetto, M. Rebaudengo, M. Sonza Reorda, G. Squillero 

April 2002 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 7 Issue 2 

Full text available: ^ pdf(225.60 KB) Additional Information: full citation , abstract , references , index terms 

This article addresses the problem of initializing synchronous sequential circuits, that is, of 
generating the shortest sequence able to drive the circuit to a known state, regardless of 
the initial state. Logic initialization is considered, being the only one compatible with current 
commercial tools. A hybrid Genetic Algorithm is proposed, which combines general ideas 
from evolutionary computation with specific techniques, well suited to the addressed 
problem. For the first time, experimental r ... 

Keywords: Circuit initialization, Evolutionary Algorithms 



95 Gate-level test generation for sequential circuits 
Kwang-Ting Cheng 

October 1996 ACM Transactions on Design Automati n of Electronic Systems 

(TODAES), Volume 1 Issue 4 

p ii i • •■ ■ i fit MAAO ^ ixdx Additional Information: full citation , abstract , references , citings , index 

Full text available: T Spdf(448.19 KB) ' ' ' 

^ terms 

This paper discusses the gate-level automatic test pattern generation (ATPG) methods and 
techniques for sequential circuits. The basic concepts, examples, advantages, and 
limitations of representative methods are reviewed in detail. The relationship between gate- 
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96 Designing RNA structures: natural and artificial selection Q 
Barry Cohen, Steven Skiena 

April 2002 Proceedings of the sixth annual international conference on Computational 
biology 

Full text available: ^ pdf(1.45 MB) Additional Information: full citation , abstract , references , index terms 

Messenger RNA (mRNA) sequences serve as templates for proteins according to the triplet 
code, in which each of the 4 3 = 64 different codons (sequences of three consecutive 
nucleotide bases) in RNA either terminate transcription or map to one of the 20 different 
amino acids (or residues) which build up proteins. Because there are more codons than 
residues, there is inherent redundancy in the coding. Certain residues (e.g. tryptophan) 
have only a single corresponding codon, while other ... 

97 Polypeptide structure prediction: real-value versus binary hybrid genetic algorithms Q 
Charles E. Kaiser, Gary B. Lamont, Laurence D. Merkle, George H. Gates, Ruth Pachter 

April 1997 Proceedings of the 1997 ACM symposium on Applied computing 

Full text available: ^ pdf(727.53 KB) Additional Information: full citation , references , citings , index terms 



Keywords: genetic algorithms, hybrid genetic algorithms, polypeptide structure prediction, 
protein folding, real-valued genetic algorithms 



98 Device-level early floorplanning algorithms for RF circuits Q 
Mehmet Aktuna, Rob A. Rutenbar, L. Richard Carley 

April 1998 Proceedings of the 1998 international symposium on Physical design 

Full text available- Ddfd 14 MB) Additional Information: full citation , abstract , references , citings, index 
U V ' m*-^ * terms 

High-frequency circuits are notoriously difficult to lay out because of the tight coupling 
between device-level placement and wiring. Given that successful electrical performance 
requires careful control of the lowest-level geometric features— wire bends, precise length, 
proximity, planarity, etc.— we suggest a new layout strategy for these circuits: early 
floorplanning at the device level. This paper develops a floorplanner for RF circuits based on 
a genetic algorithm (GA) that s ... 

99 Designing seeds for similarity search in genomic DNA Q 
Jeremy Buhler, Uri Keich, Yanni Sun 

April 2003 Proceedings of the seventh annual international conference on 
Computational molecular biology 

Full text available: ^pdf(246.01 KB) Additional Information: full citation , abstract , references , index terms 

Large-scale comparison of genomic DNA is of fundamental importance in annotating 
functional elements of genomes. To perform large comparisons e.ciently, BLAST [3, 2] and 
other widely used tools use seeded alignment, which compares only sequences that can be 
shown to share a common pattern or "seed" of matching bases. The literature suggests that 
the choice of seed substantially affects the sensitivity of seeded alignment, but designing 
and evaluating seeds is computationally challenging. This wo ... 

Keyw rds: Mandala, biosequence comparison, genomic DNA, seed design, similarity 
search 
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Full text available: ^ pdf(587.37 KB) Additional Information: full citation , references , index terms 
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Reconstructing occlusal surfaces of teeth using a genetic algorithm with simulated Q 



May 2001 Proceedings of the sixth ACM symposium on Solid modeling and 
applications 

Full text available: ^ pdf(708.02 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we present an application of numerical optimization for surface reconstruction 
(more precisely: reconstruction of missing parts of a real geometric object represented by 
volume data) by employing a specially designed genetic algorithm to solve a problem 
concerning computer-aided design in dentistry. Using a space mapping technique the surface 
of a given model tooth is fitted by a shape transformation to extrapolate (or reconstruct) the 
remaining surface of a patient's tooth wit ... 

Keywords: computer-aided restoration design, constructive solid geometry, genetic 
algorithm, simulated annealing, space mapping, surface reconstruction, volume modeling 



2 Solving combinatorial optimization problems using parallel simulated annealing and 
parallel genetic algorithms 

Pooja P. Mutalik, Leslie R. Knight, Joe L. Blanton, Roger L. Wainwright 

March 1992 Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: 
technological challenges of the 1990*5 

Full text available: ^ pdf(862.26 KB) Additional Information: full citation , references , citings , index terms 



3 Comparison of global search methods for design optimization using simulation Q 
B. Stuckman, G. Evans, M. Mollaghasemi 

December 1991 Proceedings of the 23rd conference on Winter simulation 

Full text available: ^ pdf(687.84 KB) Additional Information: full citation , references , citings , index terms 



Interactive manipulation of rigid body simulations 

Jovan Popovic, Steven M. Seitz, Michael Erdmann, Zoran Popovic, Andrew Witkin 
July 2000 Proceedings of the 27th annual conference n C mputer graphics and 
interactive techniques 

Full text available: t0lpdf(886.24 KB) Additional Information: full citation , abstract, references , citings, index 
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Physical simulation of dynamic objects has become commonplace in computer graphics 
because it produces highly realistic animations. In this paradigm the animator provides few 
'physical parameters such as the objects' initial positions and velocities, and the simulator 
automatically generates realistic motions. The resulting motion, however, is difficult to 
control because even a small adjustment of the input parameters can drastically affect the 
subsequent motion. Furthermore, the animator o ... 

Keywords: animation with constraints, physically based animation 



5 Artificial intelligence approaches to software engineering: Using genetic algorithms and Q 
coupling measures to devise optimal integration test orders 
Lionel C. Briand, Jie Feng, Yvan Labiche 

July 2002 Proceedings of the 14th international conference on Software engineering 
and knowledge engineering 

Full text available: ^ pdf(94.62 KB) Additional Information: full citation , abstract , references , citings 

We present here an improved strategy to devise optimal integration test orders in object- 
oriented systems. Our goal is to minimize the complexity of stubbing during integration 
testing as this has been shown to be a major source of expenditure. Our strategy to do so is 
based on the combined use of inter-class coupling measurement and genetic algorithms. The 
former is used to assess the complexity of stubs and the latter is used to minimize complex 
cost functions based on coupling measurement. Us ... 

Keywords: genetic algorithms, integration order, integration testing, object-oriented 
software engineering 



6 MAELSTROM: efficient simulation-based synthesis for custom analog cells Q 
Michael Krasnicki, Rodney Phelps, Rob A. Rutenbar, L. Richard Carley 
June 1999 Proceedings of the 36th ACM/IEEE conference on Design automation 
conference 

Full text available: ^|pdf(1 29.41 KB) Additional Information: full citation , references , citings , index terms 



VLSI cell placement techniques 
K. Shahookar, P. Mazumder 

June 1991 ACM Computing Surveys (CSUR), Volume 23 issue 2 

Full text available- HI odf(5 28 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

VLSI cell placement problem is known to be NP complete. A wide repertoire of heuristic 
algorithms exists in the literature for efficiently arranging the logic cells on a VLSI chip. The 
objective of this paper is to present a comprehensive survey of the various cell placement 
techniques, with emphasis on standard cell and macro placement. Five major algorithms for 
placement are discussed: simulated annealing, force-directed placement, min-cut placement, 
placement by numerical optimization, a ... 

Keywords: VLSI, floor planning, force-directed placement, gate array, genetic algorithm, 
integrated circuits, layout, min-cut, physical design, placement, simulated annealing, 
standard cell 



A combined simulation/optimization approach to process plant design 
J. F. Faccenda, R. F. Tenga 

December 1992 Pr ceedings of the 24th c nference on Winter simulati n 

Full text available: * ^ pdf(590.01 KB) Additional Information: full citation , references , citings , index terms 



7/3/03 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=l 1 143587&CFTOKEN=59555326 7/3/03 Page 3 o 



9 A combination of genetic algorithm and simulated evolution techniques for clusterin g Q 
Jay Bhuyan 

February 1995 Proceedings of the 1995 ACM 23rd annual conference on Computer 
science 

Full text available: pdf(851.14 KB) Additional Information: full citation , references , index terms 



10 A performance-driven IC/MCM placement algorithm featuring explicit design space 
exploration 

Henrik Esbensen, Ernest S. Kuh 

January 1997 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 2 Issue 1 

r- .. . ^ u si oc ixd\ Additional Information: full citation , abstract , references , index terms . 

Full text available: fiu pdf(485.86 KB) — ; — 

review 

A genetic algorithm for building-block placement of ICs and MCMs is presented that 
simultaneously minimizes layout area and an Elmore-based estimate of the maximum path 
delay while trying to meet a target aspect ratio. Explicit design space exploration is 
performed by using a vector-valued, 3-dimensional cost function and searching for a set of 
distinct solutions representing the best trade-offs of the cost dimensions. From the output 
solutions, the designer can choose the solution with the ... 

Keywords: design space exploration, timing-driven building-block placement 



11 SAARA: a simulated annealing algorithm for test pattern generation for digital circuits Q 
Fulvio Corno, Paolo prinetto, Maurizio Rebaudenpgo, Matteo Sonza Reorda 
April 1997 Proceedings of the 1997 ACM symposium on Applied computing 

Full text available: ^ pdf(436.17 KB) Additional Information: full citation , references , index terms 



Keywords: simulated annealing, test pattern generation 



12 Parallel two-level simulated annealing Q 
Guo-Liang Xue 

August 1993 Proceedings of the 7th international conference on Supercomputing 

Full text available: ||| pdf(915.41 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we propose a new kind of simulated annealing algorithm called two-level 
simulated annealing for solving certain class of hard combinatorial optimization problems. 
This two-level simulated annealing algorithm is less likely to get stuck at a non-global 
minimizer than conventional simulated annealing algorithms. We also propose a parallel 
version of our two-level simulated annealing algorithm and discuss its efficiency. This new 
technique is then applied to the ... 

13 Introductory tutorials: Simulation optimization Q 
Michael C. Fu 

December 2001 Proceedings of the 33nd conference on Winter simulation 

Full text available: ^pdf(143.59 KB) Additional Information: full citation , abstract , references 

In this tutorial introduction to simulation optimization, we present motivating and illustrative 
examples, summarize most of the major approaches, and briefly describe some software 
implementations. The focus is on issues and concepts, rather than mathematical rigor, so the 
format is Q & A rather than theorem-proof. 

14 Enhanced simulated annealing for automatic reconfiguration of multiprocessors in 
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space ■■ 
J.,R. Slagle, A. Bose, P. Busalacchi, C. Wee 

June 1989 Proceedings f the second international conference on Industrial and 
engineering applications f artificial intelligence and expert systems - 
Volume 1 

Full text available: ^ pdf(713.91 KB ) Additional Information: full citation , abstract , references , index terms 

This paper describes our recent results in developing enhanced simulated annealing 
algorithms using a LISP environment. The application is to use simulated annealing for 
automatic reconfiguration of multiprocessors in space. Our approach to solving this problem 
involves a combination of object-oriented programming, search strategies, knowledge based 
reasoning, and an advanced reconfiguration algorithm. The application was developed and is 
being enhanced on a LISP workstation (Xerox Dandelio ... 

15 Enhanced simulated annealing for globally minimizing functions of many-continuous Q 
variables 

Patrick Siarry, Gerard Berthiau, Frangois Durdin, Jacques Haussy 

June 1997 ACM Transactions on Mathematical Software (TOMS), volume 23 issue 2 

Full text available - HI df(1 51 17 KB) Additional Information: full citation , abstract , references , citings , index 
" IsEr**— 1 : terms , review 

A new global optimization algorithm for functions of many continuous variables is presented, 
derived from the basic Simulated annealing method. Our main contribution lies in dealing 
with high-dimensionality minimization problems, which are often difficult to solve by all 
known minimization methods with or without gradient. In this article we take a special 
interest in the variables discretization issue. We also develop and implement several 
complementary stopping criteria. The original Metr ... 

Keywords: global optimization, stochastic optimization, test functions 



16 Simulation optimization: methods and applications Q 
Yolanda Carson, Anu Maria 

December 1997 Proceedings of the 29th conference on Winter simulation 

Full text available: ^pdf(1.04 MB) Additional Information: full citation , references , citings, index terms 



17 Session 6D: Analog synthesis: ASF: a practical simulation-based methodology for the Q 
synthesis of custom analog circuits 

Michael J. Krasnicki, Rodney Phelps, James R. Heliums, Mark McClung, Rob A. Rutenbar, L. 
Richard Carley 

November 2001 Proceedings of the 2001 IEEE/ACM international conference on 
Computer-aided design 

Full text available: ^ pdf(225.63 KB) Additional Information: full citation , abstract , references 

This paper describes ASF, a novel cell-level analog synthesis framework that can size and 
bias a given circuit topology subject to a set of performance objectives and a manufacturing 
process. To manage complexity and time-to-market, SoC designs require a high level of 
automation and reuse. Digital methodologies are inapplicable to analog IP, which relies on 
tight control of low-level device and circuit properties that vary widely across manufacturing 
processes. This analog synthesis solution aut ... 



18 Advanced tutorials: Simulation optimization: a survey of simulation optimization 
techniques and procedures 

James R. Swisher, Paul D. Hyden, Sheldon H. Jacobson, Lee W. Schruben 
December 2000 Proceedings f the 32nd conference on Winter simulation 

Full text available: ^ pdf(233.66 KB) Additional Information: full citation , abstract , references , citings 
Discrete-event simulation optimization is a problem of significant interest to practitioners 
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interested in extracting useful information about an actual (or yet to be designed) system 
that can be modeled using discrete-event simulation. This paper presents a brief survey of 
3 the literature on discrete-event simulation optimization over the past decade (1988 to the 
present). Swisher et al. (2000) provides a more comprehensive review of this topic while 
Jacobson and Schruben (1989) covers the liter ... 

1 9 A parallel g enetic algorithm for the graph partitionin g problem Q 
E.-G. Talbi, P. Bessiere 

June 1991 Proceedings of the 5th international conference on Supercomputing 

Full text available: ^| pdf(801.46 KB) Additional Information: full citation , references , index terms 



20 Heuristic and randomized optimization for the join ordering problem Q 
Michael Steinbrunn, Guido Moerkotte, Alfons Kemper 

August 1997 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 6 Issue 3 

Full text available: ||| pdf(385.47 KB) Additional Information: full citation , abstract 

Recent developments in database technology, such as deductive database systems, have 
given rise to the demand for new, cost-effective optimization techniques for join expressions. 
In this paper many different algorithms that compute approximate solutions for optimizing 
join orders are studied since traditional dynamic programming techniques are not 
appropriate for complex problems. Two possible solution spaces, the space of left-deep and 
bushy processing trees, are evaluated from a statistical p ... 

Keywords: Genetic algorithms, Heuristic algorithms, Join ordering, Query optimization, 
Randomized algorithms 
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Artificial intelligence approaches to software engineering: Using genetic algorithms and ^ 
coupling measures to devise optimal integration test orders 
Lionel C. Briand, Jie Feng, Yvan Labiche 

July 2002 Proceedings of the 14th international conference on Software engineering 
and knowledge engineering 

Full text available: ^ pdf(94.62 KB) Additional Information: full citation , abstract , references , citings 

We present here an improved strategy to devise optimal integration test orders in object- 
oriented systems. Our goal is to minimize the complexity of stubbing during integration 
testing as this has been shown to be a major source of expenditure. Our strategy to do so is 
based on the combined use of inter-class coupling measurement and genetic algorithms. The 
former is used to assess the complexity of stubs and the latter is used to minimize complex 
cost functions based on coupling measurement. Us ... 

Keywords: genetic algorithms, integration order, integration testing, object-oriented 
software engineering 



2 Reviewed papers: Comparing the template method and strategy design patterns in a Q 
genetic algorithm application 
Michael R. Wick, Andrew T. Phillips 
December 2002 ACM SIGCSE Bulletin, Volume 34 issue 4 

Full text available: ^ pdf(63.24 KB) Additional Information: full citation , abstract , references 

We present a genetic algorithm software project that serves to give students direct 
experience with choosing among multiple potentially applicable design patterns. We carefully 
constructed this project to illustrate the power of design patterns in supporting encapsulation 
while at the same time providing a single context in which to compare and contrast similar 
design pattern alternatives. 



3 Topological design of local-area networks using genetic algorithms 
Reuven Elbaum, Moshe Sidi 

October 1996 IEEE/ACM Transactions on Networking (TOW), Volume 4 issue 5 
Full text available: ^ pdf(1.32 MB) Additional Information: full citation , references , index terms 



Genetic algorithm based approach for designing computer network topology 
Anup Kumar, Rakesh M. Pathak, M. C. Gupta 

March 1993 Proceedings of the 1993 ACM conference n C rnputer science 

Full text available: ^ pdf(832.23 KB) Additional Information: full citation , abstract , references , index terms 
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S One of the important features of computer networks is the potential for high reliability. The 

Reliability of a network depends on many parameters such as connectivity, degree of each 
' node, and average distance between any pair of nodes. The main focus of the problem 
considered in this paper is to design reliable computer network topologies. A generalized 
framework based on Genetic Algorithm is developed which is applicable to wide range of 
network design problems. Several topology design pr ... 

5 Application of knowledge base design techniques to genetic markers Q 
Mark Graves 

December 1995 Proceedings of the fourth international conference on Information and 
knowledge management 

Full text available: fj3 pdf(754.44 KB) Additional Information: full citation , references , index terms 



Interactive manipulation of rigid body simulations U 
Jovan Popovic, Steven M. Seitz, Michael Erdmann, Zoran Popovic, Andrew Witkin 
July 2000 Proceedings of the 27th annual conference on Computer graphics and 
interactive techniques 

Full text available: H!)pdTO86.24 KB) Additional Information: full citation , abstract, references , citings, index 
}ea ^~^ terms 

Physical simulation of dynamic objects has become commonplace in computer graphics 
because it produces highly realistic animations. In this paradigm the animator provides few 
physical parameters such as the objects' initial positions and velocities, and the simulator 
automatically generates realistic motions. The resulting motion, however, is difficult to 
control because even a small adjustment of the input parameters can drastically affect the 
subsequent motion. Furthermore, the animator o ... 

Keywords: animation with constraints, physically based animation 

Design space exploration and architectural design of HW/SW systems: Multi-objective Q 
design s pace exploration using genetic algorithms 
Maurizio Palesi, Tony Givargis 

May 2002 Proceedings of the tenth international symposium on Hardware/software 
codesign 

Full text available: ^ pdf(498.25 KB) Additional Information: full citation , abstract , references 

In this work, we provide a technique for efficiently exploring a parameterized system-on-a- 
chip (SoC) architecture to find all Pareto-optimal configurations in a multi-objective design 
space. Globally, our approach uses a parameter dependency model of our target 
parameterized SoC architecture to extensively prune non-optimal sub-spaces. Locally, our 
approach applies Genetic Algorithms (GAs) to discover Pareto-optimal configurations within 
the remaining design points. The computed Pareto-optimal ... 

Keywords: Pareto-optimal configurations, design space exploration, genetic algorithms, low 
power design, system-on-a-chip architectures 
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Duncan Rowland, Frank Biocca 

February 2000 Proceedings f the fifth symp sium n Virtual reality m deling language 
(Web3D-VRML) 

Full text available: ^ pdf(1.98 MB) Additional Information: full citation , abstract , references , index terms 

The Genetic Sculpture Park seeks to blur the distinction between artist and observer and to 
empower the novice in the creation of complex computer graphic models. Each visitor to the 
park experiences a unique set of forms and engages in a co-operative dialogue with the 
computer to produce more aesthetically pleasing designs. Inspired by Darwin's Theory of 
Evolution, Genetic Algorithms are used to allow visitors to 'breed' forms tailored to his or her 
own individual sense of aesthetics. This ... 

10 Desi g ning telecommunications networks using genetic algorithms and probabilistic 
minimum spanning trees 

Faris N. Abuali, Dale A. Schoenefeld, Roger L. Wainwright 

April 1994 Proceedings of the 1994 ACM symposium on Applied computing 

Full text available: ^ pdf(567.6Q KB) Additional Information: full citation , references , citings , index terms 

11 Parameterised system design based on genetic al g orithms Q 
Giuseppe Ascia, Vincenzo Catania, Maurizio Palesi 

April 2001 Proceedings of the ninth international symposium on Hardware/software 
codesign 

Full text available: ^|pdf(492.18 KB) Additional Information: full citation , abstract , references , index terms 

A recent reduction in the time to market has led to the development of a new approach to 
IP-based design in which a highly parametric pre-designed system-on-a-chip is configured 
according to the application it will have to execute. The greatest problems in this area regard 
exploration of the range of possible system configurations in search of the optimal 
configuration for a given system. There are, in fact, a number of parameters involved (bus 
sizes, cache configurations, software algorithms ... 

Keywords: exploration of system configurations, genetic algorithms, parameterised systems 



12 The application of genetic algorithms to the design of reconfigurable reasoning VLSI Q 
chips 

Moritoshi Yasunaga, Jung Hwan Kim, Ikuo Yoshihara 

February 2000 Proceedings of the 2000 ACM/SIGDA eighth international symposium on 
Field programmable gate arrays 

Full text available: ^ pdf(672.51 KB) Additional Information: full citation , abstract , index terms 

In this paper, we present a new genetic-algorithm-based design methodology for reasoning 
VLSI chips, called as LoDETT (logic design with the evolved truth table). In LoDETT, each 
task's case database is transformed into truth tables, which are evolved to obtain 
generalization capability (i.e. rules behind the past cases) through genetic algorithms. Digital 
circuits are synthesized from the evolved truth-tables. Parallelism in each task can be 
embedded directly in the circuits by the direct ... 

13 Evolution using genetic programming of a low-distortion, 96 decibel operational 
amplifier 

John R. Koza, Forrest H. Bennett, David Andre, Martin A. Keane 
April 1997 Pr ceedings of the 1997 ACM symposium on Applied computing 

Full text available: ^ pdf(913.91 KB) Additional Information: full citation , references , index terms 
Keywords: analog circuit synthesis, automated circuit design, genetic programming, 



7/3/03 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFID=l 1 143587&CFTOKEN=59555326 7/3/03 Page 4 o 
y operational amplifier 



14 Reconstructing occlusal surfaces of teeth using a genetic algorithm with simulated 

annealing type selection 
Vladimir Savchenko, Lothar Schmitt 

May 2001 Proceedings of the sixth ACM symp sium on Solid modeling and 
applications 

Full text available: |p pdf(708.02 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we present an application of numerical optimization for surface reconstruction 
(more precisely: reconstruction of missing parts of a real geometric object represented by 
volume data) by employing a specially designed genetic algorithm to solve a problem 
concerning computer-aided design in dentistry. Using a space mapping technique the surface 
of a given model tooth is fitted by a shape transformation to extrapolate (or reconstruct) the 
remaining surface of a patient's tooth wit ... 

Keywords: computer-aided restoration design, constructive solid geometry, genetic 
algorithm, simulated annealing, space mapping, surface reconstruction, volume modeling 



15 HGA: a hardware-based genetic algorithm Q 
Stephen D. Scott, Ashok Samal, Shared Seth 

February 1995 Proceedings of the 1995 ACM third international symposium on Field- 
programmable gate arrays 

Full text available: ||| pdf(1 59.28 KB) Additional Information: full citation , abstract , index terms 

A genetic algorithm (GA) is a robust problem-solving method based on natural selection. 
Hardware's speed advantage and its ability to parallelize offer great rewards to genetic 
algorithms. Speedups of 1-3 orders of magnitude have been observed when frequently used 
software routines were implemented in hardware by way of reprogrammable field- 
programmable gate arrays (FPGAs). Reprogrammability is essential in a general-purpose GA 
engine because certain GA modules require changeability (e.g. t ... 

Keywords: field programmable gate arrays, function optimization, parallel genetic 
algorithms, performance acceleration, performance evaluation 



16 A performance-driven IC/MCM placement algorithm featuring explicit design space 
ex ploration 

Henrik Esbensen, Ernest S. Kuh 

January 1997 ACM Transactions on Design Automation of Electronic Systems 
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Full text available: T3j pdf(485.86 KB) — ; 

review 

A genetic algorithm for building-block placement of ICs and MCMs is presented that 
simultaneously minimizes layout area and an Elmore-based estimate of the maximum path 
delay while trying to meet a target aspect ratio. Explicit design space exploration is 
performed by using a vector-valued, 3-dimensional cost function and searching for a set of 
distinct solutions representing the best trade-offs of the cost dimensions. From the output 
solutions, the designer can choose the solution with the ... 

Keywords: design space exploration, timing-driven building-block placement 
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This paper describes how the massive parallelism of the rapidly reconfigurable Xilinx XC6216 
FPGA (in conjunction with Virtual Computing's H.O.T. Works board) can be exploited to 
accelerate the time-consuming fitness measurement task of genetic algorithms and genetic 
programming. This acceleration is accomplished by embodying each individual of the 
evolving population into hardware in order to perform the fitness measurement task. A 16- 
step sorting network for seven items was evolved that h ... 
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B. Stuckman, G. Evans, M. Mollaghasemi 

December 1991 Proceedings of the 23rd conference on Winter simulation 
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20 Fuzzy genetic controllers for the autonomous rendezvous and docking problem 0 
Vijayarangan Gopalan, Abdollah Homaifar, M. Reza Salami, R. W. Dabney, Bijan Sayyarrodsari 
February 1995 Proceedings of the 1995 ACM symposium on Applied computing 
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This paper describes how the massive parallelism of the rapidly reconfigurable Xilinx XC6216 
FPGA (in conjunction with Virtual Computing's H.O.T. Works board) can be exploited to 
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We propose a new technique for generating a small set of patterns to estimate the maximum 
power supply noise of deep sub-micron designs. We first build the charge/discharge current 
and output voltage waveform libraries for each cell, taking power and ground pin 
characteristics, the power net RC and other input characteristics as parameters. Based on 
the cells' current and voltage libraries, the power supply noise of a 2-vector sequence can be 
estimated efficiently by a cell-level wa ... 
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Full text available- ^ pdf(977 31 KB) Adc,itional Information: full citation , abstract , references , citings , index 

Code space is a critical issue facing designers of software for embedded systems. Many 
traditional compiler optimizations are designed to reduce^the execution time of compiled 
code, but not necessarily the size of the compiled code. Further, different results can be 
achieved by running some optimizations more than once and changing the order in which 
optimizations are applied. Register allocation only complicates matters, as the interactions 
between different optimizations can cause more spill c ... 
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There are currently many problems with the development and assessment of software 
intensive safety-critical systems. In this paper we describe the problems, and introduce a 
novel approach to their solution, based around goal-structuring concepts, which we believe 
will ameliorate some of the difficulties. We discuss the use of modified and new forms of 
safety assessment notations to provide evidence of safety, and the use of data derived from 
such notations as a means of providing quantified inpu ... 
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After using evolutionary techniques for single-objective optimization during more than two 
decades, the incorporation of more than one objective in the fitness function has finally 
become a popular area of research. As a consequence, many new evolutionary-based 
approaches and variations of existing techniques have recently been published in the 
technical literature. The purpose of this paper is to summarize and organize the information 
on these current approaches, emphasizing the importanc ... 
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VLSI cell placement problem is known to be NP complete. A wide repertoire of heuristic 
algorithms exists in the literature for efficiently arranging the logic cells on a VLSI chip. The 
objective of this paper is to present a comprehensive survey of the various cell placement 
techniques, with emphasis on standard ceil and macro placement. Five major algorithms for 
placement are discussed: simulated annealing, force-directed placement, min-cut placement, 
placement by numerical optimization, a ... 
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This paper analyzes the initial phases of a large-scale custom software effort, the Worm 
Community System (WCS), a collaborative system designed for a geographically dispersed 
community of geneticists. Despite high user satisfaction with the system and interface, and 
extensive user feedback and analysis, many users experienced difficulties in signing on and 
use, ranging from simple lack of resources to complex organizational and intellectual trade- 
offs. Using Bateson's levels of learning, w ... 
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